Poisson-Dirichlet And Gem Invariant Distributions For Split-And-Merge Transformations Of An Interval Partition
نویسنده
چکیده
This paper introduces a split-and-merge transformation of interval partitions which combines some features of one model studied by Gnedin and Kerov [12, 11] and another studied by Tsilevich [30, 31] and Mayer-Wolf, Zeitouni and Zerner [21]. The invariance under this split-and-merge transformation of the interval partition generated by a suitable Poisson process yields a simple proof of the recent result of [21] that a Poisson-Dirichlet distribution is invariant for a closely related fragmentation-coagulation process. Uniqueness and convergence Research supported in part by N.S.F. Grant DMS-0071448
منابع مشابه
The Poisson-Dirichlet law is the unique invariant distribution for uniform Split-Merge Transformations
متن کامل
Entropy of infinite systems and transformations
The Kolmogorov-Sinai entropy is a far reaching dynamical generalization of Shannon entropy of information systems. This entropy works perfectly for probability measure preserving (p.m.p.) transformations. However, it is not useful when there is no finite invariant measure. There are certain successful extensions of the notion of entropy to infinite measure spaces, or transformations with ...
متن کاملTwo-Parameter Poisson-Dirichlet Measures and Reversible Exchangeable Fragmentation-Coalescence Processes
We show that for 0 < α < 1 and θ > −α, the Poisson-Dirichlet distribution with parameter (α, θ) is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier results in the literature for certain split and merge transformations and the parameter α = 0. DOI: https://doi.org/10.1017/S0963548307008784 Posted at the Zurich Open Repository and Ar...
متن کاملThe Poisson-Dirichlet Distribution And The Scale-Invariant Poisson Process
We show that the Poisson–Dirichlet distribution is the distribution of points in a scale-invariant Poisson process, conditioned on the event that the sum T of the locations of the points in (0,1] is 1. This extends to a similar result, rescaling the locations by T , and conditioning on the event that T 6 1. Restricting both processes to (0, β] for 0 < β 6 1, we give an explicit formula for the ...
متن کاملA Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations
For a random permutation of n objects, as n → ∞, the process giving the proportion of elements in the longest cycle, the second longest cycle, and so on, converges in distribution to the Poisson-Dirichlet process with parameter 1. This was proved in 1977 by Kingman and by Vershik and Schmidt. For soft reasons, this is equivalent to the statement that the random permutations and the Poisson-Diri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 11 شماره
صفحات -
تاریخ انتشار 2002